package cn.hy.机考.part04;

import java.util.Scanner;

/**
 * @author hy
 * 三十九、找出第一次相同且连续的子串
 * 给你两个字符串 t 和 p，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
 * 如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t 中的下标
 * (下标从左到右依次为 1,2,3,...);如果不能则输出”No”;如果含有多个这样 的子串，则输出第一个字符下标最小的。
 *
 * t = 'AVERDXIVYERDIAN'
 * p = 'RDXI'
 * 4
 */
public class Demo39 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String t = sc.nextLine();
        String p = sc.nextLine();

        //boolean flag = true; // 第一次匹配成功后，则置为 false
        int matchLen = 0;  // 记录匹配的长度
        int index = Integer.MAX_VALUE ; // 记录 结果 索引下标

        for (int i = 0; i < t.length(); i++) {
            if (t.charAt(i) == p.charAt(0)) {
                for (int j = 0; j < p.length(); j++) {
                   if (t.charAt(i + j) == p.charAt(j)) {
                       matchLen ++ ;
                   } else {
                       matchLen = 0;
                   }
                }
            }

            if (matchLen == p.length()) {
                index = i + 1; // 题目要求下标从1 开始
                // flag = false;
                break;
            }
        }

        // 输出最终的结果
        if (index != Integer.MAX_VALUE) {
            System.out.println(index);
        } else {
            System.out.println("No!");
        }
    }
}
